class MyStack {
public:
    vector<int> v;
    MyStack() {
        v.clear();
    }
    void push(int a) {
        v.push_back(a);
    }
    int pop() {
        int a = top();
        v.pop_back();
        return a;
    }
    int top() {
        return v[v.size() - 1];
    } 
    bool empty() {
        return v.empty();
    }
};
